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ABSTRACT 



Collections of articles or entities are represented on a video 
display in a manner that allows one to view the relationship, 
if any, between those articles. One embodiment uses circular 
representations to model set membership of the entities in 
one or more of the collections. Another embodiment dis- 
plays many-to-many and one-to-many relationships between 
the entities and the collections using two overlapping sets of 
connective representations with icons displayed at the over- 
laps to indicate the relationship. 

7 Claims, 7 Drawing Sheets 
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METHOD FOR MODELING ASSIGNMENT size, all networks must have some management. Even small 

OF MULTIPLE MEMBERSHIPS IN local area networks (LAN) need someone to keep the system 

MULTIPLE GROUPS functional and up-to-date, including troubleshooting the 

network should problems occur, and/or assigning user pass- 
This application claims benefit of provisional application 5 words and identifications. As networks become larger, the 
Ser. No. 60/006,524, filed Oct. 19, 1995. task of network management can become daunting because 

of the difficulty of a person responsible for network man- 
BACKGROUND OF THE INVENTION agement to visualize the necessary interrelations between 

tu^ „„„ . j- , me elements and devices of the network The task k 

The present mvention ^directed generally to displaying exacerbated by the explosive developm^in eLt Tear* 
^formation on a video display screen. In particular, the 10 in the field of local area (and wide area) network proS 
invention pertains to a method of modeling and visualizing the communicative interconnection itwcc^iSto 
sets ot many interconnected or interrelated elements in an numbers of data communicating devices than previously 
ordered or related fashion-such as entry connections (i.e., One recent development that further complicates network 
ports) of a local area network. management tasks has been implementation of the concept 

Recent advances in the computing arts have brought with of "v""™*!" networks. Systems implementing this concept 
then an explosion in the uses that can be put to computing are ca P able °f assigning, on a port-by-port basis, groups of 
equipment particularly in the field of information science. one # or more ports (and, thereby, the data communication 
Computing equipment available today provide the capability devic es connected to each such port) to one or another of a 
of gathering, manipulation, classification, storage, and number of virtual networks. For example, picture a network 
retrieval of recorded knowledge of various kinds and types 2 ° SWltch haVlng ports a ' b ' c > and d that respectively connect 
The speed and capability of today's computing equipment l ° gr ° UpS ^ data communicating devices A, B, C, and D by 
provides a tool for huge amounts of information storage and £°T P °2 g T ( i e > communication links), 

retrieval. In fact, relative little computing power (using T b ^^ ned to one of a ™ mbe ' of virtual 

today's standards) may be needed to systematicaUy collecf „ T ^ A ^ 0r f mglv ' P ° rtS a and C mav be 

catalog, and store huge amounts of information for high- 25 3^ ° ^i^vw ?S ^ *** 5 and d are 
speed, selective retrieval in such diverse fields as banking ^ r "f™* ™ the data com ' 

law-enforcement, jurisprudence, education, and medicine, to wTST f ^ A ° b ° C ° m t ° f 
name a few. However, with this capability often brings with ^ h ^ g ? UP B ^ D are mCmberS ° f W 2 ' 

it the problem of presenting or otherwise displaynig the w Da ^ comm ^ation from one member of the VN 1 to 
information, which may ofteninclude many JLl*2L 3 ° Z^Z^^T' * 
of constituent knowledge, in some logical and understand- ' ^ „? ITh C " r ^ communicatlon 
able manner that quickly and easily provides the information ^ hUe * embers °* ' VN 2 do not. Conversely, communica- 
needed without LJLnmngU^ Fo^ T DS be ^ e fB member devices of VN2 a ^ withheld from the 

the field of education, a university will develop and maintain « ^ tU 1' . 

a record of each of its students, detailing classes in which the . a y to assign data communicating devices 

student is enrolled, the times of the classes, classes that have mterc onnected via such virtual network architecture may 
been completed by the student, etc. Similarly records for t^f- 3 number of advantages, it can impose severe respon- 
each of the university's professors may be kept identifying ^ibihUes upon a network manager charged with the task of 
the class subjects being taught that semester (or quarter) the kee P m S track of which device is a member of which virtual 
times of the classes, and how many and what students are in 4 ° n ? !° ' and ° f re " assi g nin g members from one to another 
each class. This information may not be for the current the V1FtUal networks - 

period, but for past teaching periods. Now suppose one A tw | st on su ch virtual network architecture is the ability 

would like to see what students share what classes, or what t0 subdivide a virtuaI network into "workgroups." Ports of 
professors share what students during any period'of time a device employing this aspect are assigned to one virtual 
Certainly, as is done at present, lists of the professors and 45 network and one or more workgroups. Members of work- 
their students during the time period in question can-be S rou P s can communicate only with other members of that 
presented for viewing, allowing one to sift through the lists Same virtual network workgroup. A member of one 
to find what is desired. However, this can be a time- workgroup can also be a member of another workgroup— of 
consuming task that may become daunting as the number of tbat same network. Members of a workgroup can 

lists becomes larger. 50 communicate only with members of that same workgroup. A 

Another field in which interrelated pieces of information port can also b <*. assigned membership in several 
is often needed and used is in networks in which numbers of work S rou P s > m which case data communicating devices 
data processing elements are communicatively connected connected to that port can communicate to communicating 
Recent advances in the networking art now permit so-called 55 T^ 5 ° f u the S6Veral ™ 0± &™PS. 
"virtual" networks to be formed, increasing not only the 0411 Seen ' therefore > a person charged with 

number of "collections" of interconnected elements or mana | m g suc h a virtual network architecture, particularly 
devices, but also the elements included in such collections. ° n . any size ' may be severel y taske d to keep track of what 
Further, virtual network technology provides a "mobile" devic es are situated where. Such a person's tasks can be 
network in that it is easier to move devices from one ? ade easier tf they could vitalize or be provided with a 
collection to another An example of such virtual network dls P la yed model of the network, and use that model to 
technology can be found in U.S. Pat. Nos. 4 823 338 and conduct assignments and/or reassignments of network 
5,394,402. ' ' device groups to one or more workgroups as the case may 

Networks, as is well known, are capable of interconnect- bC * 
ing and communicating large numbers of individual data 65 SUMMARY OF THE INVENTION 

communicating devices (workstations, printers, communi- Broadly, the invention provides a method of simply and 

ctbon devices, etc.) to one another. However, regardless of effectively presenting information conceZg a pSy of 
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elements, entities, o^^^ 5 tnlTtn"; ^ ^ ° f ^ntations are 

ing to different criteria, and the groupingLn change as the t T ? t ° f ersec ^ and u lcons at th * intersections illustrate 

criteria changes. For example, students in a university can be ,, in t erre ? atl0n u shl P between the elements and the 

grouped according to the professors they share (one criteria), collec ™ ns » i.e., which elements are members of which set or 

or according to classes (a second criteria), according to who SCtS * S embodiment of the invention allows one to view 

is in class at a certain time of day (a third criteria), and so at a glanCe which elements are members of which collec- 

on. Given a specific criteria, the invention is capable pro- 10 tl0DS * A further advanta S e of this embodiment is that the 

viding information respecting the entity interrelations and wmdow Portions for used to identify the collections and the 

groupings according to the criteria is at least two basic elements ca nbe located so that text material (i.e., identifying 

formats: a "containment" view that allows one to view nomenclature) is horizontally positioned and, therefore, eas- 

overlapped membership and other group relationships lly readable » rather than vertically oriented text which is 

between members of two or more groups at a glance, and a 15 m0rc difficult t0 read * 

"many-to-many" view that provides information of collec- A number of advantages are achieved by the visualization 
tions of elements/entities and their relationships. provided by the present invention. First, one is capable of 
The invention is illustratively described in the context of determining which parts of a larger collection of related 
a networking environment to provide visual representations articles ( e -g-> a network) are members of which workgroups, 
of the component parts (e.g., workstations, etc.) of the 2 ° ^ visualization °f membership, in turn, provides a mode 
network in a logical and effective manner. The environment for easilv cnan g in g a port's membership, 
used is a network of the type capable of partitioning groups These, and other, advantages and features of the present 
entry points to the network (i.e., "ports"), and thereby the invention may be obtained from a reading of the detailed 
network devices that connect to each port, to one or more of 25 description of the invention, which should be taken in 
a number of virtual networks and, within each virtual conjunction with the accompanying drawings, 
network, one or more "workgroups." The network informa- 
tion is presented on a video display screen of, for example BRIEF DESCRIPTION OF THE DRAWINGS 

work s,ation P6rf0iraiDS Dmo * 30 «Si % r-rsi — - - be 

sub-windows of a larger window. The sub-windows display iZ^tn^L L^L^L network 

information related to that displayed in the other sub- , • communications, 

windows. One sub-window displays geometric shapes rep- fi .- 15 * re P resenta,lon of the virtual network identi- 

resenting collections or groupings, each corresponding to a „ n ' 

particular one of the workgroups of the network The 4 is a display representation of a portion of the 

geometric shapes may overlap, and the overlapping areas networ k shown in FIG. 1; 

may indicate that there are members of the overlapping FIG - 5 is display presentation of a visualization, according 
workgroups. Using a conventional pointing device (e.g., 40 10 tne present invention, of the workgroups of a selected 

"mouse") as is often used with graphical interfaces using virtual network shown is FIG. 4; 

windowing, a pointer may be moved on the display screen FIG. 6 is a presentation of a visualization of the virtual 

to a superimposed relation with one of the workgroup networks of a network, and the workgroups and members of 

representations, or the intersection of overlapping work- workgroups of a virtual network selected for viewine- 

H Smg " bU " 0n 38 * customaril y fo«nd on such 45 FIG. 7 is an alternate presentation used to show work- 
pointing devices, a "point and click" selection of a work- groups and their members; and to establish and/or ternTiTe 
group representation can be made, and the selection high- membership in workgroups; and 

mSi*^ ™- « * a simplified block diagram of the software 

portion is an overhpplg area.lStSS 50 -plementing the present invention, 

displays the identification of ports that are member of the DETAILED DISCUSSION 

selected workgroups. Yet another of the sub-windows will A « .nH;„ . a u 

display the identifications of ports that have membership in • As 1 m ™ cale ° above ; the P»»nt invention provides a 

at least one of the selected workgroups visualization of network portions to a person operating at a 

Another feature of above-described embodiment of the 55 S2 TSZe T^ °* ^ ™ 

invention is that, using displayed port identifications con network (LAN). The invention is structured to run under a 

ventional "drag-and-drop" ^J^c^S^Z T S ^TW^'Tw^ ** Wind0WS 

a port's workgroup membership in much the «me way °he £w/ NT ^L^ffw !?' ^ **■ ™* 

Microsoft Windows NT windowing prosram uses uw 5- NT Microsoft Windows 95 are trademarks of 

operation to move files from ZirS7[oter to m MlCT f° ft C°*° r f ° n ) other windowings systems 

another. directory ( tolder") to 60 can also be used (e.g., OS/2 from IBM Corporation). Also, 

In another emhnHiWm of th» ■ .• « present invention preferably incorporates use of a point- 

element collections in one wmdow portion members anH cunH-^ « ■ # j , ,: , „ A . . ^ ' li * 
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member of a workgroup, etc.) displayed on the video display 
screen, and clicking (depressing) a button on the pointing 
device to make a selection. The selected information is 
highlighted in some way on the display screen to show the 
selection. 

The pointing device and display pointer is also used to 
perform conventional "drag-and-drop" operations. The 
drag-and-drop operation is employed in Microsoft Windows 
NT or Microsoft Windows 95, for example, to move (drag) 
files from one directory to another (where it is "dropped"). 

As those skilled in this art will soon recognize upon 
further reading of this disclosure, the present invention is 
particularly useful in showing collections of articles a video 
display in a manner that allows one to view the relationship, 
if any, between those articles. Although the invention is 
described in terms of its use for network management, and 
therefore used to show the relationships of the network 
elements, it will become apparent that the invention can find 
practical use in other fields. 

Referring now to FIG. 1, illustrated is a network 10 that 
includes three separate local network sites or locations 12, 
14, 16 which represent three buildings (labelled buildings A, 
B and C). The network locations 12-16 are conventionally 
interconnected by an appropriate communication medium 
(i.e., wires, cables, or the like). While not identical, each of 
the network locations 12-16 are substantially similar in that 
each includes a number of communication ports (provided 
by switches, routers, bridges, and like network connective 
devices) that connect to one or more data communicating 
devices (endstations) by a wiring segment. For purposes of 
illustration, the network location 12 is shown as including a 
pair of data communicating network switch enclosures 22, 
24. Network locations 14, 16 may also include one or more 
such switch enclosures or other connective media. 

The switch enclosures (labelled Floor 1 and Floor 2) 22, 
24 include one or more switch modules 30 such as illustrated 
with respect to the enclosure 22. In fact, FIG. 1 shows 
enclosure 22 as having one module 30, and empty spaces for 
accepting additional switch modules (illustrated in phantom) 
30'. 

Each switch module has sixteen individual ports 34 a , . . . , 
34 p (only 7 of which, 34 fl , 34„, 34 c , 34 rf , 34,„, 34 M , and 34 p ) 
are shown in FIG. 1. Each port connects to a communication 
segment (e.g., signal line) that, in turn, connects to one or 
more endstations, such as endstations 34 and 36 that connect 
to port 34 a by the segment 38a." 

In implementation, the enclosures 22, 24 are constructed 
to include a backplane structure (not shown) to interconnect 
the switch modules 30 of that enclosure, communicating 
them to one another so that, in effect, the enclosure 22, for 
example, can form a 16 by N port switch if all available (N) 
switch module connections are filled. (In implementation, N 
is 8, but could be any number.) 

As FIG. 1 also illustrates, the network location 12 
includes a dedicated endstation, designated with the refer- 
ence numeral 40, as a network manager station, connected to 
one of the (16) ports of switch module 30 by segment 38b. 
Although, it should be evident to those skilled in this art that 
rather than dedicating one endstation to network 
management, one could log on to the network 10 at any 
location for effecting network management functions pro- 
vided the location had sufficient facilities. In any event, 
network management station 40 is structured to include a 
central processor unit (CPU) 42, monitor 44 with, of course, 
a display screen 46, a keyboard 48, and a pointing device 50, 
here shown as a conventional "mouse" (as such devices are 
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known in present vernacular) with a depressible button 51. 
Although the pointing device 50 is illustrated as a mouse, it 
will be evident that other pointing devices may be used. 
The pointing device 50 allows one to move a "pointer" 

5° (usually an icon in the shape of an arrow) on the display 
screen. As is common, and as used in the present invention, 
the depressible button 51 of pointing device 50 can used 
(when depressed and released) to make a "point-and-click" 
selection of information presented on the display screen 46, 

io or depressed and held for selecting and moving ("drag and 
drop") visual objects presented for viewing on the display 
screen 46. 

The other enclosure 24 (represented, as FIG. 1 shows, as 
being located on Floor 2 of Building A) could be similarly 
15 structured in that it would include one or more switch 
modules (not shown) connecting end stations (not shown) of 
various type to the network 10. Similarly, the network 
locations 14 and 16 may be constructed to have one or more 
switch modules contained in one or more enclosures. 

20 

As mentioned, the network 10, or at least the network 
location 12, is structured to implement virtual network 
architecture (VNA). VNA, as explained, allows a network to 
be subdivided into "virtual" networks on a port-by-port (i.e., 

25 segment-by-segment) basis. For example, the ports 38 c , 
38 m , and 38„ of the module 30 could be assigned to a virtual 
network "1" while the other ports of the module (and/or 
other modules) are assigned to one or more other virtual 
networks. This is accomplished by assigning each port a 

3q virtual network architecture identifier (VNA ID). All incom- 
ing message traffic received at a port will have associated 
with it the VNA ID of that port, and that associated VNA ID 
stays with that message traffic until sent out an outgoing 
port. 

35 There are a number of ways that VNA can be imple- 
mented. For example, some conventional network connec- 
tive devices use store and forward techniques, and it would 
be a simple matter to assign VNA ID information to the 
ports, assigning the VNA ID of the port at which message 

4Q traffic is received to that message traffic, and comparing that 
assigned value to the VNA ID of any port selected to 
transmit the message traffic. Thus, the implementation of 
VNA can be done entirely in software, or a combination of 
software and hardware. Representative of prior VNA tech- 

45 niques are found in U.S. Pat. Nos. 4,823,338 and 5,394,402. 
Another approach to VNA implementation is shown in 
FIGT 2 which illustrates the port 34 a as being conhectedlo 
the wiring segment 38 a by port logic 60. Port logic 60 
implements the functions of receiving message traffic from, 

50 or transmitting message traffic to, the wiring segment 38 a to 
which it connects, here wiring segment 38 fl . Port logic 60 
would also include the necessary logic to de-serialize incom- 
ing message traffic and pass it to a storage facility such as 
queue 62, or serialize message traffic received from the 

55 queue 62 for transmission onto the segment 38 c . Associated 
with the port 34 a is a VNA ID register 64 that is accessible 
to the network management station. The VNA ID register 64 
contains the VNA ID assigned to the port 34 a . 

Digressing, the port 34a is shown in FIG. 2 in represen- 

60 tative form for purposes of ease of illustration. In imple- 
mentation both the queue 62 and the VNA ID register may 
be found in a memory shared by all other ports 34 of a switch 
module 30. 

The VNA ID is a 48-bit word 70 the structure of which is 
65 shown in FIG. 3. The VNA ID word 70 is divided into two 
fields: a 16-bit segment address field 72, and a 32-bit 
workgroup field 74. The 16-bit segment field identifies the 
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particular VLAN to which the port is assigned. Within any Accordingly, in this example, the port 34 c will compare 

VLAN there may be one or more (up to 32) workgroups, and the VNA ID associated with that of the message. The 

a port may be assigned to any one or more of the workgroups segment addresses will match (since the originating port, 

of the VLAN to which it belongs. For example, assume that port 34 a , and receiving port, 34 c , belong to VLAN 1), as will 

some, but not all, of the ports, including ports 34 fl , 34 6 , 34 c , 5 the bits 74 4 of the workgroup fields 74. Port 34 c will then 

34 m> and 34* of the switch module 30 are assigned to examine the message packet itself, and noting that the 

VNA ID that identifies them as members of a virtual (local destination is (or may be) on the attached segment, and 

area) network "VLAN 1." All other ports of the module 30 transmit the message packet onto the segment, 

(as well as ports of other modules, whether of enclosure 22, All other ports comparing their respective VNA IDs to 

enclosure 24, or network locations 14, 16) are assigned to 1Q that of the message packet will either find that the segment 

one or more other VLANs. The segment address field 72 of address does not match (indicating that the comparing port 

the VNA ID associated with each of the ports 34 a , 34 fc , 34 c , is of another VLAN), or that the port's workgroup field does 

34 rf> 34 m> Hi* would be the same, but different from that of not have a bit set to match that of the workgroup field of the 

any other port in the network not assigned to VLAN 1. message packet. 

Now, assume that it is desired the VLAN 1 be divided into The VLAN and workgroup assigns described above can 

three workgroups: Engineering, Marketing, and Administra- 15 extend to other modules 30 within the enclosure 22 at 

tion. Predetermined bit locations of the workgroup field 74 network location 12, or it can extend between the enclosures 

of the VNA ID word 70 would correspond to these work- 22, 24. That is, members of a VLAN/workgroup can be 

groups so that if set to one state (e.g., a logic ONE) the located anywhere within the network location 12. 

associated port is assigned membership in that workgroup Butj even if a VLAN/workgroup assignment is within an 

(of that VLAN). Let's assign ports 34 fl , and 34 c to the 20 enc i 0S ure (e.g., enclosure 22) the responsibility of keeping 

Engineering workgroup of VLAN 1. One of the bit locations track of which ports m located m wnat VLAN assignments 

(e.g., bit location 72 4 ) of the workgroup field 74 would be can be daunting. This stems from the fact that as presently 

set accordingly in the VNA ID for each of those ports. Now available, the DragonSwitch module can be combined 

we will assign ports 34 b and 34„ to the Marketing workgroup within a single enclosure with seven (7) other like modules, 

by setting the bit location 74 6 accordingly. Let's now assign 25 If each module has 16 ports> an enclosure can have up to 128 

the ports 34 rf and 34 m to the Administration workgroup with ports. 

bit location 74 12 . Referring now to FIG. 4 there is illustrated a window 

Workgroup assignment is accomplished by the network presentation 90 that would be presented on the display 

management station 40 by writing to the VNA ID registers screen 46 of network management station 40 (FIG. 1) to 

64 of each of the ports 34 a , 34 t , 34 c , 34 rf , 34 m , and 34„ a 30 provide one with an informational view of the hardware 

VNA ID in which the segment addresses will be the same, components of the network 10. The window presentation 90 

identifying them as being assigned membership in the is, in turn, divided into a number of sub -windows or window 

VLAN 1. The workgroup fields, however, for the ports 34 fc portions labelled "Sites" (sub-window 92), "Enclosure" 

and 34„ will differ from that of ports 34 a , and 34 c in that the (sub-window 94), "Modules" (sub-window 96), "Ports" 

workgroup fields of the VNA ID of ports 34 6 and 34 M will 35 (sub-window 98), and "Devices" (sub-window 99). 

have the bit 74 6 set to identify them as members of the Selection of items displayed in the window presentation 

marketing workgroup, while bit 74 4 of the workgroup field 90 uses a arrow-head pointer icon 100, movable on the 

for the VNA ID associated with ports 34 a and 34 c is set to display screen 46 by the pointing device 50. As is customary, 

identify them as members of the Engineering workgroup. moving the pointing device 50 will effect concomitant 

The ports 34 d and 34 m will have bit 74 J2 set to identify their 40 movement of the pointer icon 100 on the display screen 46 

membership in the Administration group. and the window presentation 90. 

Message traffic from a member of a particular workgroup The sub-window 92, Sites, displays a hierarchical listing 
of VLAN 1 will be "seen" only by the other members of that or view of: the network locations 12-16 that make up the 
virtual network, and particular workgroup. To put it another "world" of network 10. Here, it can be seen that network 
way, a member of a particular VLAN and workgroup can 45 locations 12-16 are identified as "Building A," "Building 
send message traffic only to members of that same VLAN B," and "Building C." A point-and-click selection of one of 
and workgroup. For example, assume that an end station on the identified network locations can be effected by position- 
wiring segment 38 a , a member of the Engineering work- ing the pointer 100 on (or in close proximity with) the 
group of VLAN 1, sends message traffic bound for another desired network location (e.g., Building A — as represented 
member of that same VLAN and workgroup located on the 50 in FIG. 4) and "clicking" the button 51 of the pointing device 
segment connected to the port 34 c . When the message traffic 50 will select (and high-light such as by reverse video) that 
is transmitted on the segment 38 fl the port logic 60 of the port network location as is illustrated in FIG. 4 (in which 
34 a will examine the destination address and note that the Building A) is selected. That selection will, in turn, display 
destination is located on another segment — in conventional the components of the selected network location in the other 
fashion. The input logic 60 will receive the message traffic, 55 sub -windows 94, 96, 98, and 99. 

place it in the queue 62, and associate it with the VNA ID Thus, displayed in "Enclosure" sub-window 94 are, as the 
of that port. The message traffic will be circulated to the label of that sub- window implies, the enclosures (by name) 
other ports of the module 30, each examining first the VNA that form or are included in enclosures 22 (labelled here 
ID associated with the message. If the VNA ID of the "Floor 1") and 24 ("Floor 2"). Moving the pointer to select 
message matches that of the port (i.e., the segment addresses 60 (and high-light) one of the enclosures (i.e., Floor 2) high- 
are the same, and a workgroup bit of message is set and lights and selects for viewing in sub-window 96 the corn- 
matches the same workgroup bit set for the port), the port ponent parts, here switch modules, that are included in that 
logic 62 of that port will next examine the destination selected enclosure. In FIG. 4, sub -window 96 shows that, in 
address of the message to determine if the destination is on fact, only one switch module, "Dragon 16," is contained in 
the segment of that port. If so, the port logic will see to 65 the Floor 2 enclosure; the locations in that enclosure that 
transmitting the message onto the segment. If not, the port could contain switch modules are empty — and identified as 
logic will drop the message. such. 
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Again, a switch module can be selected by moving the 
pointer 100 to the module name ("Dragonl6") for a point - 
and-click selection to display the 16 ports of that switch 
module in the ports sub-window 98. If desired, the ports may 
be named in the manner shown in FIG. 4: ports 1 and 2 are 
identified as "John Doe" and "Mary Smith," while the 
remaining ports (port 3, port 4, etc.) are identified by number 
together with an identification of the location of that port in 
the network 10 (e.g., "SI El D16.1" identifies each port as 
being located in Sitel (i.e., Floor 2), Enclosure 1, module 
D16.1.) 

Again, a point-and-click selection operation can be made 
on any of the ports listed in the Ports sub-window 98, 
high-lighting the selected port to show the selection. The 
Devices sub -window will then display the elements coupled 
to the media segment 38 (FIG. 1) connected to the selected 
and highlighted port. 

In order for there to be meaningful information concern- 
ing devices connected to a port to be presented for viewing, 
the devices must be detected and reported. This is done by 
having the ports 34 monitor communication on their asso- 
ciated media segments and maintain a table of an attribute of 
the communication that identifies a device and/or distin- 
guishes that device from other devices on the same 
segment — such as a media access control (MAC) address or 
internet protocol (IP) address. That table of attributes would 
then be reported, together with the VNAID of the associated 
port, to the network management station, for display, for 
example, using display window 90. 

If the attribute used is a MAC address, it could be 
presented for viewing, for example in the Devices sub- 
window 99, in hexadecimal for (3C9A ... 2). A more 
meaningful representation could be assigned so that the 
identification of a device is viewed as shown in FIG. 4 in 
which the point-and-click selection of the port labelled 
"John Doe" in Ports sub -window 98 causes to be shown in 
the Devices sub -window 99 the devices at least seen by the 
port: "John's PC" and "John's Printer." 

If one wanted to see the makeup of another network 
location (other than Building 1), one would only have to 
move the pointer 100 to execute a point-and-click select 
operation on another of the network locations in the hierar- 
chical list of "World" to select the desired network location 
(e.g., Bldg B, etc.), and the sub-windows 94, 96, and 98 
would respectively display the Enclosures, Modules, and 
Ports forming the network location. 

Where FIG. 4 illustrates a technique for presenting infor- 
mation about the hardware components that form the net- 
work 10. A companion window display, shown in FIG. 5, 
offers a view of information concerning the virtual networks 
that have been constructed. (The discussion of which 
VLAN, if more than one, to select for viewing by the 
window presentation illustrated in FIG. 5 is discussed below 
with reference to FIG. 6.) Illustrated in FIG. 5 is a "Con- 
tainment View" window presentation 110 that includes four 
sub-windows 114, 116 (labelled "Workgroups"), 118 
(labelled "Members"), and 120 (labelled "Broadcasts"). 
Sub-window 114 presents a view of a number of geometric 
shapes (here, circles), each corresponding to and represent- 
ing a workgroup of a selected VLAN, here, VLAN 1. Four 
workgroups are represented as being included in VLAN 1: 
Engineering (geometric shape, or circle, 130), Accounting 
(circle 132), Marketing (circle 134), and Administration 
(circle 136). As with FIG. 4, the window presentation 110 is 
used with a pointer 100' (which would be the same pointer 
as pointer 100 if both window presentations 90 and 110 were 
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displayed on the display screen 46 at the same time). By 
using the pointer 100' to execute a point-and-click selection 
operation of one of the circles (where it does not overlap 
another circle) the selected circle is high-lighted such as by 

5 cross-hatching as illustrated in FIG. 5. A point-and-click 
operation to select an intersection or overlapping area on 
two or more circles, such as the overlap 140 of circles 130 
and 132, will high-light (by darkening) the selected 
intersection, and the circles themselves by cross-hatching as 

10 illustrated in FIG. 5. 

But, by using the point-and-click select operation, more 
than just high-lighting a workgroup representation circle is 
accomplished; the selection also effects presentation of 
information about the selected workgroup or workgroups in 

15 the other sub-windows 116-120. Accordingly, with the 
Accounting and Engineering workgroup representations 
130, 132 selected and high-lighted as illustrated in FIG. 5, 
the Workgroups sub-window 116 will display the 
identification(s) of the selected workgroup (or workgroups if 

20 more than one) chosen for high-lighting in the sub-window 
114 by point-and-click selection. The Broadcasts sub- 
window 120 displays the members (by port identifications) 
of the selected workgroup^) high-lighted. The Members 
sub -window 118 displays the identification^) of those ports, 

25 if any, that are members of both selected (and high-lighted) 
workgroups. For example, the point-and-click selection of 
workgroup representations 130, 132 shown in FIG. 5 has 
high-lighted (by darkening, as indicated) the intersection or 
overlapping area 140 of the two workgroup representations 

30 to indicate that the represented workgroups do share mem- 
ber ports. Displayed in the Members sub-window 118 are 
those ports that do hold membership in both workgroups: the 
ports labelled "John Doe" and "port 4." 

The description thus far has assumed only one VLAN: 

35 VLAN 1. However, it will be seen that there may well be 
more than one VLAN established on the network 10 that 
must be managed. Thus, FIG. 6 illustrates a window pre- 
sentation 130 used to chose among the different VLANs that 
may exist. The window presentation 150 is divided into five 

40 sub-windows 152, 154, . . . , 158, each labelled as shown. 
Sub-window 152, labelled "VLANs " will display the 
various VLANs that may exist on network 10. Here, only 
two are shown: VLAN 1 and Default. Point and click 

45 selection on one of the VLANs will high-light that choice 
(e.g., here VLAN 1 has been chosen and is shown high- 
lighted). The sub-windows 154-158 then show information 
about the selected VLAN. 
Sub-window 154, labelled "Workgroups" presents the 

50 workgroups that comprise the selected VLAN, VLAN 1: 
Engineering, Marketing, Administration, and Accounting. 
One may make a point and click selection to high-light one 
or more of the workgroups presented in the Workgroup 
sub-window 154, to show, in the "Members" sub-window 

55 156, the members of the high-lighted workgroup. Here, two 
workgroups have been selected: Accounting and Engineer- 
ing. Accordingly, the Members sub-window 156 presents 
only those ports holding membership in both workgroups, in 
effect filtering out those ports holding membership in only 

6Q one or the other of the workgroups. 

The selection of two workgroups in the Workgroups 
sub-window 154 uses a normal point-and-click operation 
selection for the first selected workgroup (i.e., the Account- 
ing workgroup), and an extended selection for the second or 

65 subsequent selections). Extended selections are made in 
conjunction with the use of an additional facility, such as 
predetermined key of the keyboard 48 of workstation 40, to 
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indicate that an extended selection is intended. Preferably, resentation will remain cross-hatched, as shown, but the 
the "control" key typically found on keyboards is used. The Engineering workgroup representation 130 will become 
control key of the keyboard 48 would be depressed at the blank, in the manner that Marketing and Administration are 
same time the button is depressed for effecting a point and presently illustrated in FIG. 5. Then, a click- and-point 
click selection of a second or subsequent workgroup. 5 selection of the intersection area 142 between the 
The Broadcast sub-window 158, however, will display all Accounting, Marketing, and Administration workgroup rep- 
ports holding membership in at least one of the workgroups resentatlons *?2. 134, 136 will result in those three repre- 
selected for viewing in the sub-window 154. sentations taking on a cross-hatched appearance, the inter- 

For example, referring to FIG. 5, the pointer 100' would *"* < dark ^ ™ * e 

. i . r . . f ' * in manner now shown for the intersection area 140, and the 

e^herfn ,h M " J u ^ ow ? D . n ^ a port identification Engineering work represe ntation 130 becomnig blank 

sub- window 120. The button 51 of the pointing device 50 is „^rW w ,.«e v\-> n, a ? c *n 
a^—^a au ^A • .u ^ j \. 4 % . , „ , workgroups 132, 136). The identification of port 6 will 
depressed and held in the depressed position to "pick up the <™ * ;„ t u~ \* l. • j ho. ■ L . 
, ' i _ ~-* tv, * ; ■ c£ I l- appear in the Members sub-window 118, together with the 
desired port. The representation of the pointer changes from lAlr*;*™*;™* ~f *n ^*u^ M ^ I • • * * 
th,« ouL ni .iftm» f i *u • * • i. is lde ntincations of all other ports, if any, havmg joint mem- 
that shown as 100' to, for example, the pointer icon shown k ^l- - tU ^ f -rZ ^> i 
• . „ f 1AAl( f • i r.u ^ rm. bership in the three workgroups. The Broadcasts sub- 
in phantom as 100" to represent the pick-up of the port. The „„v„w «f a- ^ *u ^ * c r 
«^r«t;„„ ca ™ *u u • .1. wmdow 120 would, of course, display the identifications of 
pointing device 50 may then be manipulated to move the t u^ „„ ric i^, i- ma . u- • (L , 
„ n . to , . inft(( . J , . F . t . . . the ports holding membership in any of the three work- 
pointer icon 100" to an overlapping position with one or groups 

another of the workgroup representations 130-136, and the A u u i_- i_ 

button 51 released to "drop" the port in the workgroup, 20 ™f membership ch ange would be accompanied or 

changing its membership Lording^ Alternatively the ^ 

pointer icon 100" could be moved to an overlapping position "? * r the P °" ( r * qU ff ° D * ^ ^ 42 ^ 1} 

with one of the intersections such as the int^section 140, ° f ^V™***? 40 would generate the necessary 

andbutton51releasedto"drop"theselectedportinboththe ^trucUons, identifying the port whose membership has 

Engineering and Accounting workgroups representations 25 *° n * ^ ° K f ^ operations descnbed above^ 

130 132 The instructions would be delivered to the module 30 

, ,. , . carrying that port. The module 30 would then modify the 

In similar fashion ports holding dual workgroup port's corresponding VNA ID to write the workgroup field 

membership, such as the ports identified as "John Doe" and 74 accordingly 

^llCMnT^l 116 Mem T Sub : window X . 18 as holdin S 30 Of course, the same procedure can be used to switch a 

memberslup m both accountmg and engineering, can have t>s affiliatk)n with ^ For j f 

theu memberships changed. For exampk selecting the port ^ dow repres6ntation m of FIG . 6> £ i scH56d g above> 

dentified as John Doe for a drag-and-drop operaion to the accounting and engineering workgroups of VLAN1 have 

^^wF^^rfrPyT™*?* be*nselectedbypoinr-and-clickopefatioLtodis P la y( l)in 

S 6 ™f (often pomt-and-clickselecuon) to overlap JS the Members 156 £ identiflcatioi | 0 { hose 

only Accounting before releasing button 51. Thereby, the „„ r . c / T ^„ rw „„j „„„ A -. , ,.. . , , .7 . 

port John Doe's membership in the Accounting workgroup !*? and - P ° rt 4) h ° lc ! mg dual me ^ ber f P Q "> ^ 

is cancelled, but its membership in the Engineering Ltl ^Wj^^T ^f^^f^ ™ ' he ^ 

r ^- MA a , r. c 7t l v -i, casts sub-window 158, those ports holding membership m 

group retained. The identification of port (John Doe) will „;*u^ a ^ ,u »u / • *if c r + ^ , 

disappear from the Members sub-window 118, but remain in „ Tt„ h Tof The I ^ * T ^ ^ ^ ^ 

Broadcasts sub-window 120. (If the port identification of 40 *1 ^ fl ™ d engmeenng work^oups are 

John Doe had been subjected o a drag-and-drop operation T ° Ch ?f ? ^ TT^Z^- f haU ° n ' * 

i p# u - f i it a j . 6 . ^ v second version (not shown) of the VLAN wmdow repre- 

Sv hiUn no, e H a T fi Mm ™ m T H rt s™ 1 "™ 150 must be called up on the display screen 46 

M,l,« Doe 'deification would disappear from both (FIG . 1} of workstation 40 . ^ M00nd Xd 0 w will, of 

tl ! ! h n Bf^dcastssub-wmdows 118, 120, appear- 4J ^ ourse> di la m the VLAS& sub . window 152> both y ^ 

mg only a the Broadcasts sub-window 120 if and when the networks ^ me network 10; DefauI( and 

Admmistration representation were selected by a point-and- c ^„„a w^a^ r» i V \ ^ * a i- i V- ■ 

click operation for viewina 860011(1 ^ ( not show 11 )^ a pomt-and-chck operation is 

click operation tor viewing. made tQ ^ « Default „ VLAN? highlighting the 

Further, a port (e.g., port 6) which as window presentation Default identification. This will cause the Workgroups sub- 
120 shows, has membership in either the accounting or 50 window of that second VLAN window representation to 
engineering workgroups, could have its membership show the workgroups of me selected "Default VLAN. One 
changed, assigning it membership in three workgroups: or more of the display workgroups of that second VLAN 
Accounting, Marketing, and Administration. To do so, the window representation may then be selected and highlighted 
pointer 110' would be moved to make a point-and-click by point- and-click operations), and the members of that 
selection of the port 6 identification in the Broadcasts 55 workgroup will be displayed in the Members sub-window, 
sub-window 120, button 51 depressed to select the port if, for example, the port identified and shown in the Broad- 
(concomitantly changing the icon to that shown as 100"), cast sub-window 158 (FIG. 6) as Mary Smith is desired to 
and draggmg-and-dropping the selection in the intersection be moved from the VLAN1 virtual network to the Default 
142 of the workgroup representations Accounting, virtual network (shown in the second sub-window), a point- 
Marketing, and Administration. 60 and-click, drag-and-drop operation is made on the Mary 

Window presentation 120 may also be used to determine Smith identification in the Members sub-window 158 of the 

who is in any individual workgroup. Thus, for example, first window presentation 150 (FIG. 6), and "dropped" in the 

pointer 110' would be moved to make a point-and-click Members sub-window 156 of the second window presenta- 

selection of the Accounting workgroup representation 132 tion (not shown). 

(making sure that the pointer 100' does not select an inter- 65 Only the Members window is a drop zone; the VLANs 

section of the accounting workgroup representation 132 with Workgroups, and Broadcast sub-windows 152, 154, 158 are 

any other workgroup representation). The Accounting rep- not droppable. Accordingly, it is preferable that the icon used 
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to show the drag-and-drop operation change when over intersection between the horizontal interconnection pipe 
these sub-windows, such as by a circle with a line through 182& vertical interconnection pipe 180/ to establish mem- 
it, appearing normal only over a droppable zone, the Mem- bership in the Activities workgroup for port identification 



bers sub-window 156. 



port 7. 



Illustrated now in FIG. 7 is an alternate display of the 3 _ . ... . . • , « < 

workgroup and their membership of a virtual network Conversely, membership can be terminated by a point- 
selected for viewing in the window representation 150 of and-click operation on a darkened intersecting point or 
FIG. 6. FIG. 7 is a display of "many-to-many" and "one- circle > which ^ then become blank - 
to-many'* relationship information. Displayed information Turning now to FIG. 8, a simplified block diagram of the 
provides a view of the groupings of elements (here, 10 software architecture is illustrated. As shown, the 
workgroups) and the elements (here, members of architecture, designated with the reference numeral 200, 
workgroups) and their relationships at a glance. Where, as includes four basic parts: a virtual network visualizer (VNV) 
here, an element can be a member of a number of groups, 202, a user interface 204, a database 206, and a group of 
and a group can contain many member elements, the display network communications modules 208 that provide the 
of information of FIG. 7 provides one with a simultaneous 15 software communication link between the VNV 202 and 
modelling of both the many-to-many and one-to-many re la- devices of the network 210. 

tionships. As FIG. 7 shows, a window representation 170 is ™ ^Twini • • w ^ v i ^ * 

sub-divided to include three sub-windows: a Workgroups The VNV 202 is written in Microsoft Visual C++ (Version 

sub-window 172, which presents the identifications of the ™>* V T , ^ oratl ° n > * nd Y tah fof 

workgroups of a selected virtual network, a Members sub- 20 Windows, Ver 2.0, a graphica user interface development 

window 176, displaying the identifications of the ports 2 ° ^"yft f'T,- ^ 

holding membership in the workgroups shown in the work- avadable for the Mlcrosoft Windows NT and Windows 95 

groups sub-window 172, and a interconnection sub- window systems. 

176 that shows the interrelationships between that displayed The database 206 contains those persistent aspects of the 

in the Workgroups and Members sub-windows 172, 174. 25 object representations, and their relationships, that result in 

The interconnection sub-window 176 is used to establish, the various informational images presented by the user 

or terminate, membership of a port in a workgroup, as well interface 204 (e.g., as shown in FIGS. 5-7). 

as showing that membership, or lack of membership. Two The network communications modules 208 are a collec- 

sets of lines or "pipes," 180, 182 each containing a pipe for tion of device specific software modules for communicating 

each workgroup or member, are positioned to overlap for 30 ^Ih various devices on the network, 
illustrating interrelationships of the groups the sets of pipes 

represent. The vertical set of pipes 180 include a horizontal In summar y ^ere has be en disclosed methods of display- 
portion 181 having a distal end positioned in juxtaposition to m S ^formation that models set membership (FIG. 5) of 
the workgroup (in sub-window 172) it represents. Each elements that may be members of more than one set, or 
workgroup connection 180 (180a, 180*>, . . . , 18Q0 thus 35 many-to-many/one-to-many relationships (FIG. 7) where an 
corresponds to one of the workgroup identification, Default, element (port/segment) can be a member of many sets 
Accounting, . . . , Activities, respectively. The horizontal set (VLAN/workgroup), and a set can contain many elements, 
of interconnection pipes, 182 (182A, 182B, . . . , 182N), The modelling of set membership display of FIG. 5 displays 
similarly have distal ends positioned proximate a respective information of common membership of elements in two or 
one of the port identifications displayed in the members 40 more sets by their overlaps, and presents lists of the member 
sub-window 174. At the overlapping portions of the sets of elements of the each displayed set, as well as a fist elements 
interconnection pipes 180, 182 are circular icons 186 that are holding membership in two or more sets, 
used to show the relationship or lack of relationship, While the invention has been disclosed in the context of 
between the Member and Workgroup groups. An icon 186 visualizing the elements of a particular network and their 
that is darkened, such as illustrated at 186' at the overlap of 45 relationships, it should now be apparent that the invention 
pipes 180i>, 180c, and 182a, represents workgroup member- could be used in other environments, 
ship. Thus, the port identified as John Doe is represented as j c i a i m - 

holding membership in four workgroups: Accounting, x A method of visually displaying on a video display 

Marketing, Engineering, and Administration; it is also relationships between a number of entities and a plurality of 

shown as having no membership in the Default and Activi- 50 entity groupSj each of the number of eQtities ^ing a member 

ties workgroups by the absence of darkening in the icon 186. of one or more of a plurality of enlity &0UVSj the method 

In similar fashion, the port identified as Mary Smith is comprising the steps of: 
shown as holding membership only in the Engineering 

workgroup, while port identified as port 3 is shown as presenting on the video display in a first display window 

holding membership only in the Accounting workgroup, and 55 an identification of each of the plurality of entity 

port 4 holds membership in both the Accounting and Engi- groups; 

nee ring workgroups. presenting on the video display in a second display 

Window representation 170 allows memberships in work- window an identification of each of the number of 

groups to be made or terminated merely by point-and-click entities; 

selections of the intersections. Thus, for example, if ports 5 60 presenting on the video display in a third display window 

and 7, both shown as presently holding membership only in first and second sets of connective representations, each 

the Accounting workgroup, were to also be included in the one of the first set of connective representations having 

Activities workgroup, a point-and-click selection would be first representation portion positionally displayed to 

made on the (blank circle) interconnection between hori- indicate correlation with a corresponding one of the 

zontal interconnection pipe lS2e, vertical interconnection 65 plurality of entity groups, each of the second set of 

pipe 180/ to assign port 5 membership in the Activities connective representations being positionally displayed 

workgroup, and likewise a point-and-click selection on the to indicate correlation with a corresponding one of the 
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number of entities, each one of the first set of connec- 
tive representations having an overlap portion that is 
shown overlapping each one of the second set of 
connective representations; and 
displaying at each overlap portion indicia to signify 5 
whether or not the corresponding one of the number of 
entities of the overlapped one of the second set of 
connective representations is a member of the one of 
the plurality of entity groups corresponding to the 
overlapping connective representation of the first set of 10 
connective representations. 
2. The method of claim 1, wherein the each of the first set 
of connective representations includes a first member having 
a distal end positioned in juxtaposition with the correspond- 
ing one of the plurality of entity groups. 
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3. The method of claim 2, wherein the first member of 
each of the first set of connective representations is hori- 
zontally positioned for viewing on the video display. 

4. The method of claim 3, wherein each of the second set 
of connective representations is horizontally positioned for 
viewing on the video display. 

5. The method of claim 4, wherein each of the first set of 
connective representations has a second portion that 
includes the corresponding overlap portion. 

6. The method of claim 5, wherein each of the second 
portions is vertically displayed on the video display. 

7. The method of claim 1, wherein each of the first set of 
connective representations is shown in a color associated 
with the corresponding one of the plurality of entity groups. 
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